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Amendments to the Claims 

Please add new Claims 41-59, The Claim Listing below will replace all prior versions of 
the claims in the application: ' 



Claim Listing 



1 . (Previously Presented) A method of storing data values in a multidimensional database 
comprising: 

identifying a plurality of dimensions, wherein each of the dimensions is indicative 
of a plurality of storage locations; 

identifying a hierarchy of attributes within at least one of the dimensions, wherein 
the hierarchy is indicative of an association between the attributes; 

attributing a plurality of data values to each of the attributes; and 

storing the data values on a storage medium based on the data values indicated by 
the hierarchy, such that associated values are retrievable by a single fetch operation. 

2. (Original) The method of Claim 1 wherein the data values are stored on the storage 
medium in proximity to associated data values, wherein the associated data values are 
attributed to associated attributes as indicated by the hierarchy. 

3. (Original) The method of Claim 2 wherein the data values further comprise aggregate 
values and detail values. 

4. (Original) The method of Claim 3 wherein each of the aggregate values includes at least 
one of other data values. 
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5. (Original) The method of Claim 3 wherein the aggregate values comprise at least one 
detail value. 

6. (Original) The method of Claim 3 wherein the aggregate values further comprise at least 
one data value selected from the group consisting of aggregate values and detail values. 

7. (Original) The method of Claim 3 wherein the association is a parent-child association 
between an aggregate value and at least one child data value. 

8. (Original) The method of Claim 3 wherein the association is between an aggregate value 
and at least one data value. 

9. (Original) The method of Claim 3 wherein the hierarchy defines a plurality of levels, 
wherein each of the aggregate values on one level includes the data values on a 
successive level. 

10. (Original) The method of Claim 9 wherein the association is an inclusion of the plurality 
of data values in the aggregate value. 

1 1 . (Original) The method of Claim 3 wherein each of the data values associated with an 
aggregate value are stored proximate to the other data values associated with the same 
aggregate value as indicated by the hierarchy. 

12. (Original) The method of Claim 1 1 wherein the proximate values are stored adjacently. 

13. (Original) The method of Claim 3 wherein storing further comprises storing the 
aggregate value on the storage medium adjacent to the associated data values. 
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14. (Original) The method of Claim 13 wherein the storage medium further comprises 
storage segments, wherein the data values in a storage segment are manipulated 
concurrently. 

15. (Original) The method of Claim 14 wherein the storage medium is a disk cache and the 
storage segments are cache pages corresponding to pages on a disk. 

16. (Original) The method of Claim 15 wherein storing the proximate data values further 
comprises storing the data values on a common cache page. 

17. (Original) The method of Claim 14 wherein the storage medium is a disk and the storage 
segments are disk pages. 

18. (Original) The method of Claim 17 wherein the storing the proximate data values further 
comprises storing on a common disk page. 

19. (Previously Presented) A method of storing data values in a multidimensional database 
comprising: 

identifying a plurality of dimensions, wherein each of the dimensions is indicative 
of a plurality of storage locations; 

identifying a hierarchy of attributes within at least one of the dimensions, wherein 
the hierarchy is indicative of an association between the attributes; 

attributing a plurality of data values to each of the attributes; 

storing the data values on a storage medium based on the data values indicated by 
the hierarchy and stored on the storage medium in proximity to associated data values, 
wherein the associated data values are attributed to associated attributes as indicated by 
the hierarchy, the data values further comprising aggregate values and detail values; 
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aggregating at least one of the dimensions having a hierarchy by traversing each 
of the aggregate values included in the dimension; and 

including, in an aggregation total, the associated data values corresponding to the 
aggregate value. 

20. (Original) The method of Claim 19 wherein aggregating includes: 

traversing, for a first aggregate value on a first level, each of the data values on a 
second level associated with the aggregate value; and 

subsequently traversing each of the other aggregate values on the first level via 
traversing the data values on a second level associated with the subsequent aggregate 
value. 

(Original) The method of Claim 20 wherein traversing further includes 

fetching, fi-om the storage medium, a storage segment having data values 
corresponding to the aggregate value, wherein each of the corresponding data values are 
stored in an adjacency. 




22. (Original) The method of Claim 21 wherein the storage segment is a memory cache page. 



23. (Original) The method of Claim 21 wherein the storage segment is a disk page. 

24. (Previously Presented) A system for storing and accessing a multidimensional database 
comprising: 

a memory having a cache and a database engine; 

a mass storage device in communication with the memory and operable to store a 
plurahty of data values; 

a kemel included in the database engine, wherein the kernel is operable to 
manipulate data values between the memory, the cache, and the mass storage device; and 
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a sparsity manager included in the database engine, wherein the sparsity manager 
is operable to determine a storage organization of the data values from a predetermined 
hierarchy such that associated values are retrievable by a single fetch operation. 

25. (Original) The system of Claim 24, wherein the data values further comprise aggregate 
values and detail values as defined by the predetermined hierarchy. 

26. (Original) The system of Claim 25 wherein the aggregate values are further comprised of 
aggregate values and detail values. 




27. (Original) The system of Claim 26 wherein the aggregate values are further comprised of 
other data values. 

28. (Original) The system of Claim 25 wherein the hierarchy further defines levels, wherein 
the aggregate values on a first level comprise data values on a second level. 



29. (Original) The system of Claim 25 wherein each of the aggregate values is associated 
with at least one of other data values as indicated by the hierarchy. 

30. (Original) The system of Claim 28 wherein each of the data values associated with a 
common aggregate value are stored in proximity. 



31. (Original) The system of Claim 30 wherein the proximity is an adjacency. 



32. (Original) The system of Claim 30 wherein the mass storage device comprises storage 
segments, wherein the storage segments are indicative of a set of data values that are 
manipulated together. 
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33. (Original) The system of Claim 32 wherein each of the data values stored in proximity 
are stored on a common storage segment. 

34. (Original) The system of Claim 32 wherein the storage segments comprise disk pages. 

35. (Original) The system of Claim 32 wherein the storage segments correspond to cache 
pages. 

36. (Previously Presented) A computer program product having computer program code for 
storing data values in a multidimensional database comprising: 

computer program code for identifying a plurality of dimensions, wherein each of 
the dimensions is indicative of a plurahty of storage locations; 

computer program code for identifying a hierarchy of attributes within at least one 
of the dimensions, wherein the hierarchy is indicative of an association between the 
attributes; 

computer program code for attributing a plurality of data values to each of the 
attributes; and 

computer program code for storing the data values on a storage medium in 
proximity to associated data values, wherein the associated data values are attributed to 
associated attributes as indicated by the hierarchy, such that associated values are 
retrievable by a single fetch operation. 

37. (Previously Presented) A computer data signal having program code for storing data 
values in a multidimensional database comprising: 

program code for identifying a plurality of dimensions, wherein each of the 
dimensions is indicative of a plurality of storage locations; 

program code for identifying a hierarchy of attributes within at least one of the 
dimensions, wherein the hierarchy is indicative of an association between the attributes; 
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program code for attributing a plurality of data values to each of the attributes; 

program code for storing the data values on a storage medium in proximity to 
associated data values, wherein the associated data values are attributed to associated 
attributes as indicated by the hierarchy, the data values further including aggregate values 
and detail values; 

program code for aggregating at least one of the dimensions having a hierarchy by 
traversing each of the aggregate values included in the dimension; and 

program code for including, in an aggregation total, the associated data values 
corresponding to the aggregate value. 

38. (Previously Presented) A system for storing data values in a multidimensional database 
comprising: 

means for identifying a plurality of dimensions, wherein each of the dimensions is 
indicative of a plurality of storage locations; 

means for identifying a hierarchy of attributes within at least one of the 
dimensions, wherein the hierarchy is indicative of an association between the attributes; 

means for attributing a plurahty of data values to each of the attributes; and 

means for storing the data values on a storage medium in proximity to associated 
data values, wherein the associated data values are attributed to associated attributes as 
indicated by the hierarchy, such that associated values are retrievable by a single fetch. 

39. (Previously Presented) A method of storing data values in a multidimensional database 
comprising: 

identifying a plurality of dimensions, wherein each of the dimensions is indicative 
of a plurality of attributes associated with a data value; 

identifying a hierarchy within at least one of the dimensions, wherein the 
hierarchy is indicative of an association between the plurality of attributes; 

assigning a plurality of data values to each of the plurality of attributes; 
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storing the data values on a storage medium in proximity to associated data 
values, wherein the associated data values are assigned to associated attributes as 
indicated by the hierarchy, the data values further including aggregate values and detail 
values; 

aggregating at least one of the dimensions having a hierarchy by traversing each 
of the aggregate values included in the dimension; and 

including, in an aggregation total, the associated data values corresponding to the 
aggregate value. 

40. (Previously Presented) A method of storing data values in a multidimensional database 
comprising: 

identifying a plurality of dimensions, wherein each of the dimensions is indicative 
of a plurality of storage locations; 

identifying a hierarchy of attributes within at least one of the dimensions, wherein 
the hierarchy is indicative of an association between the attributes; 

attributing a plurality of data values to each of the attributes; and 

storing the data values on a storage medium on the same disk page as associated 
data values such that associated values are retrievable by a single fetch operation, wherein 
the associated data values are attributed to associated attributes as indicated by the 
hierarchy. 

41 . (New) The method of Claim 40 wherein the data values further comprise aggregate 
values and detail values. 

42. (New) The method of Claim 41 wherein the association is a parent-child association 
between an aggregate value and at least one child data value. 
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43. (New) The method of Claim 41 wherein the association is between an aggregate value 
and at least one data value. 

44. (New) The method of Claim 41 wherein each of the data values associated with an 
aggregate value are stored proximate to the other data values associated with the same 
aggregate value as indicated by the hierarchy. 

45. (New) The method of Claim 41 wherein storing further comprises storing the aggregate 
value on the storage medium adjacent to the associated data values. 

46. (New) The computer program product of Claim 36 wherein the data values further 
comprise aggregate values and detail values. 




47. (New) The computer program product of Claim 46 wherein the association is a parent- 
child association between an aggregate value and at least one child data value. 



48. (New) The computer program product of Claim 46 wherein the association is between an 
aggregate value and at least one data value, 

49. (New) The computer data signal of Claim 37 wherein the data values further comprise 
aggregate values and detail values. 

50. (New) The computer data signal of Claim 49 wherein the association is a parent-child 
association between an aggregate value and at least one child data value. 

5 1 . (New) The computer data signal of Claim 49 wherein the association is between an 
aggregate value and at least one data value. 
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52. (New) The system of Claim 38 wherein the data values further comprise aggregate values 
and detail values. 

53. (New) The system of Claim 52 wherein the association is a parent-child association 
between an aggregate value and at least one child data value. 

54. (New) The system of Claim 52 wherein the association is between an aggregate value 
and at least one data value. 



55. (New) The method of Claim 39 wherein the data values further comprise aggregate 
values and detail values. 




56. (New) The method of Claim 55 wherein the association is a parent-child association 
between an aggregate value and at least one child data value. 



57. (New) The method of Claim 55 wherein the association is between an aggregate value 
and at least one data value. 



58. (New) The method of Claim 55 wherein each of the data values associated with an 

aggregate value are stored proximate to the other data values associated with the same 
aggregate value as indicated by the hierarchy. 



59. (New) The method of Claim 55 wherein storing further comprises storing the aggregate 
value on the storage medium adjacent to the associated data values. 
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